Search results for "Level set"
showing 10 items of 11 documents
On a topology optimization problem governed by two-dimensional Helmholtz equation
2015
The paper deals with a class of shape/topology optimization problems governed by the Helmholtz equation in 2D. To guarantee the existence of minimizers, the relaxation is necessary. Two numerical methods for solving such problems are proposed and theoretically justified: a direct discretization of the relaxed formulation and a level set parametrization of shapes by means of radial basis functions. Numerical experiments are given.
A local level set method for liver segmentation in functional MR imaging
2011
Functional Magnetic Resonance (fMR) is a medical image technique in which a contrast is injected in the vascular system so that blood diffusion along it can be observed as variations of the signal intensity. The uptake variations of the contrast agent are used in early detection of tumorous tissue. For the diagnostic to be accurate, successive volumes must be correctly registered. For binary registration prior segmentation of the 3D fMR data is required. Here we present a local 3D level-set segmentation method which preserves details and edges, along with its multi-scale version which has the advantage of a great acceleration with respect to the single-scale version. Results of liver segmen…
A New Time Dependent Model Based on Level Set Motion for Nonlinear Deblurring and Noise Removal
1999
In this paper we summarize the main features of a new time dependent model to approximate the solution to the nonlinear total variation optimization problem for deblurring and noise removal introduced by Rudin, Osher and Fatemi. Our model is based on level set motion whose steady state is quickly reached by means of an explicit procedure based on an ENO Hamilton-Jacobi version of Roe's scheme. We show numerical evidence of the speed, resolution and stability of this simple explicit procedure in two representative 1D and 2D numerical examples.
An Automatic Differentiation Based Approach to the Level Set Method
2015
This paper discusses an implementation of the parametric level set method. Adjoint approach is used to perform the sensitivity analysis, but contrary to standard implementations, the state problem is differentiated in its discretized form. The required partial derivatives are computed using tools of automatic differentiation, which avoids the need to derive the adjoint problem from the governing partial differential equation. The augmented Lagrangian approach is used to enforce volume constraints, and a gradient based optimization method is used to solve the subproblems. Applicability of the method is demonstrated by repeating well known compliance minimization studies of a cantilever beam …
Image boundaries detection: from thresholding to implicit curve evolution
2014
The development of high dimensional large-scale imaging devices increases the need of fast, robust and accurate image segmentation methods. Due to its intrinsic advantages such as the ability to extract complex boundaries, while handling topological changes automatically, the level set method (LSM) has been widely used in boundaries detection. Nevertheless, their computational complexity limits their use for real time systems. Furthermore, most of the LSMs share the limit of leading very often to a local minimum, while the effectiveness of many computer vision applications depends on the whole image boundaries. In this paper, using the image thresholding and the implicit curve evolution fra…
The Euler–Lagrange equation for the Anisotropic least gradient problem
2016
Abstract In this paper we find the Euler–Lagrange equation for the anisotropic least gradient problem inf { ∫ Ω ϕ ( x , D u ) : u ∈ B V ( Ω ) , u | ∂ Ω = f } being ϕ a metric integrand and f ∈ L 1 ( ∂ Ω ) . We also characterize the functions of ϕ -least gradient as those whose boundary of the level set is ϕ -area minimizing in Ω .
The simulation of morphology of dissimilar copper–steel electron beam welds using level set method
2010
Abstract In present work, the simulation of morphology and velocity field in dissimilar electron beam welds formed between the metals with limited solubility is described by the example of copper–stainless steel couple. Finite element software COMSOL Multiphysics 3.5 has been employed due to its flexibility in solving of coupled multiphysical problems. The domination of horizontal flows allows reducing the model to two dimensions. Level set method has been used to determine the position of the interface between immiscible components basing on coupled heat transfer and fluid flow pseudo-stationary solution. The evolution of the shape, fluid flow and mixing pattern in function of operational …
On a topology optimization problem governed by two-dimensional Helmholtz equation
2015
The paper deals with a class of shape/topology optimization problems governed by the Helmholtz equation in 2D. To guarantee the existence of minimizers, the relaxation is necessary. Two numerical methods for solving such problems are proposed and theoretically justified: a direct discretization of the relaxed formulation and a level set parametrization of shapes by means of radial basis functions. Numerical experiments are given. peerReviewed
Explicit Algorithms for a New Time Dependent Model Based on Level Set Motion for Nonlinear Deblurring and Noise Removal
2000
In this paper we formulate a time dependent model to approximate the solution to the nonlinear total variation optimization problem for deblurring and noise removal introduced by Rudin and Osher [ Total variation based image restoration with free local constraints, in Proceedings IEEE Internat. Conf. Imag. Proc., IEEE Press, Piscataway, NJ, (1994), pp. 31--35] and Rudin, Osher, and Fatemi [ Phys. D, 60 (1992), pp. 259--268], respectively. Our model is based on level set motion whose steady state is quickly reached by means of an explicit procedure based on Roe's scheme [ J. Comput. Phys., 43 (1981), pp. 357--372], used in fluid dynamics. We show numerical evidence of the speed of resolution…
Classes of orbits in the main problem of satellite theory
1986
We consider the main problem in satellite theory restricted to the polar plane. For suitable values of the energy the system has two unstable periodic orbits. We classify the trajectories in terms of their ultimate behavior with respect these periodic orbits in: oscillating, asymptotic and capture orbits. We study the energy level set and the existence and properties of the mentioned types of motion.